#include <iostream>
#include <algorithm>

using namespace std;

typedef long long LL;

const int N = 2e5+10;

int n;
LL a[N];

int main()
{
	cin>>n;
	for(int i = 1;i<=n;i++) cin>>a[i];
	
	LL sum = 0;
	LL ret = -1e5;
	for(int i = 1;i<=n;i++)
	{
		sum += a[i];
		ret = max(ret,sum);
		if(sum<0) sum = 0;
	}
	cout << ret;
	return 0;
}

//typedef long long LL;
//
//const int N = 1e5+10;
//
//int n;
//int a[N];
//
//int main()
//{
//	cin >> n;
//	for(int i = 1;i<=n;i++)
//	{
//		cin>>a[i];
//	}
//	sort(a+1,a+1+n);
//	LL ret = 0;
//	for(int i = 1;i <= n;i++)
//	{
//		ret += abs(a[i]-a[(1+n)/2]);
//	}
//	cout << ret;
//	return 0;	
//} 
